
Nach dem Jordanschen Kurvensatz teilen, vereinfacht gesagt, die Ränder eines Polygons den Datenraum in eine Innen- und eine Außenseite. Für viele Anwendungen ist es nötig, herauszufinden, ob ein Punkt innerhalb oder außerhalb eines Polygons liegt. == Strahl-Methode== Bei der Strahl-Methode wird von dem zu testenden Punkt ein Strahl in eine be...
Gefunden auf
https://de.wikipedia.org/wiki/Punkt-in-Polygon-Test_nach_Jordan
Keine exakte Übereinkunft gefunden.